#include <stdio.h>
int main()
{
	int n,m,j,r,i,sum=0;
	scanf("%d %d",&n,&m);
	int a[n+1],b[m];
	a[0]=0;
	r=m/(n+1);
	double R=1.0/r;
	double k;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<m;)
	{	k=i*R;
				g=(int)(k);
		for(j=1;j<=n;j++)
		{
			if(i>=a[j]&&j!=n)
			{
			
				if(g>a[j])
				{
					
				}
				sum+=(a[j+1]-a[j])*j;
				i+=a[j+1]-a[j];

			}else if(i>=a[j]&&j==n)
			{
				sum+=(m-a[j])*j;
				i+=m-a[j];

			}else
			{
				i++;
			}
		}
	}
	printf("%d",sum);
	return 0;
 } 
